MODULAR FORMS AND PERIOD POLYNOMIALS 
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Abstract. We study the space of period polynomials associated with modular forms of integral 
weight for finite index subgroups of the modular group. For the full modular group, this space 
is endowed with a pairing, corresponding to the Petersson inner product on modular forms via a 
formula of Haberland, and with an action of Hecke operators, defined algebraically by Zagier. We 
extend Haberland's formula to arbitrary modular forms for finite index subgroups, and we show 
that it conceals two stronger formulas. One application is an extension of the Eichler-Shimura 
isomorphism to the entire space of modular forms. We extend the action of Hecke operators to 
ro(A'^) and ri(A'^), and we prove algebraically that the pairing on period polynomials appearing in 
Haberland's formula is Hecke equivariant. As a consequence of this proof, we derive two indefinite 
theta series identities which can be seen as analogues of Jacobi's formula for the theta series associ- 
ated with the sum of four squares. We give two ways of determining the extra relations satisfied by 
the even and odd parts of period polynomials associated with cusp forms, which are independent 
of the period relations. 



1. Introduction 

Let r be a finite index subgroup of Fi = SL2(Z), and let S'fc(r) be tlie space of cusp forms of 
even weight k ^ 2 for F. Let Vw the F-module of complex polynomials of degree at most w = k — 2. 
Each form / € ^^(F) determines a collection of polynomials pf : F\Fi — )• V^, given by 

/•ioo 

Pf{A)= / f\,Ait)it-Xrdt. 
Jo 

The object pf belongs to the induced Fi-module Indp^K„, and we call it the (multiple) period 
polynomial associated to /. The goal of this paper is to investigate the structure of the space of 
period polynomials, reflecting the Petersson inner product and the Hecke operators on modular 
forms. Working inside the subspace of period polynomials C Indp^T4,, we show that the 
Petersson product, and the action of Hecke operators for certain F, can be stated in a simple way 
in terms of period polynomials. On an abstract level, this is explained by the fact that the parabolic 
cohomology class associated to / is completely determined by pf, as reviewed in Section 2 where 
we restate the Eichler-Shimura isomorphism in terms of period polynomials. Our results can be 
interpreted as translating the cup product and the action of Hecke operators on cohomology, into 
a pairing and a Hecke action on the space of period polynomials. 

For the full modular group, it was shown by Haberland that the Petersson product of two cusp 
forms can be expressed in terms of a pairing on their period polynomials [Ha83, KZ84]. In Section 
3 we show that Haberland's formula can be extended to finite index subgroups of Fi, and that 
it splits in two simpler formulas, pairing the opposite parity parts (respectively the same parity 
parts) of the period polynomials of the two forms when k is even (respectively when k is odd). For 
the full modular group, the stronger formulas were observed by different means in [Poll]. When 
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= 2, a generalization of Haberland's formula was given by Merel [Me09]. Our proof is simplified 
by the use of Stokes' theorem on a fundamental domain for r(2), which clarifies the appearence of 
the period polynomial pairing in the formula. 

The pairing on period polynomials appearing in Haberland's formula is degenerate, its radical 
consisting of the "coboundary polynomials" (Section 4). We show that it becomes nondegenerate 
after extending it to the larger space of period polynomials of all modular forms. We define the 
larger period polynomial space in Section 8, following the Fi construction in [Za91], and we 
generalize Haberland's formula and its refinement to the (regularized) Petersson inner product of 
arbitrary modular forms. ^ For F = Fi(A^) and k > 2, we show that the period polynomial maps 
extend to isomorphisms between the entire space of modular forms Mfc(F) and the plus and minus 
eigenspaces of W^, under an action corresponding to complex conjugation. This can be seen as an 
extension of the Eichler-Shimura isomorphism to the entire space of modular forms. Surprisingly, 
when k = 2 the two maps are not always isomorphisms: for F = Fo(A^) with square free with 
at least two prime factors, precisely one of the two maps is an isomorphism (Proposition 8.4 and 
Remark 8.5). 

The action of Hecke operators on period polynomials was defined algebraically by Zagier for the 
full modular group [Za90, Za93, CZ93]. It was extended by Diamantis to operators of index coprime 
with the level for the congruence subgroups Fo(A^) [DiOl]. We show in Section 5 that the same 
elements as in the full level case, which go back to work of Manin [Ma73], give a Hecke action on 
period polynomials for Fo(A'^), Fi(A^). We then show that the period polynomial pairing appearing 
in Haberland's formula is Hecke equivariant. We give two proofs, one relying on the generalization 
of Haberland's formula and the other on an algebraic property of the Hecke elements, proved in 
Section 9. In Section 8.3 we show that the extended pairing on the space of period polynomials 
of all modular forms is also Hecke equivariant, for F = Fo(A^). As an application, we show that 
the trace of Hecke operators on the space of period polynomials equals the trace on ^^(F) plus the 
trace on Mfc(F) (Remark 8.10). 

We give two applications of the stronger form of Haberland's formula for cusp forms: in Section 

6 we prove a decomposition of cusp forms in terms of Poincare series generators; while in Section 

7 we obtain the extra relations satisfied by the even and odd period polynomials of cusp forms, 
obtained by Kohnen and Zagier in the full level case [KZ84]. For Fo(A^), we characterize those N 
for which the extra relations involve only the even parts of period polynomials just like in the full 
level case. For Fo(A^), the extra relations are explicit once the period polynomials of the generators 
with rational periods are computed, as partially done in [An92], [FY09]. For small N that is enough 
to give completely explicit relations, and we illustrate this for Fo(2). 

A second method of obtaining explicit extra relations in higher generality is given in Section 
8.4. It generalizes the Fi approach in [KZ84], by using period polynomials of Eisenstein series and 
Haberland's formula for arbitrary modular forms. 

The main technical part of the paper is contained in Section 9, where we prove various algebraic 
properties of the elements defining Hecke operators, which may be of independent interest. An 
unexpected outcome of this algebraic approach is the discovery of the following "indefinite theta 
series" identities, which are proved in Section 9.2: 



(1.1) 





a,b,c,d^O 
a+b>\d-c\, c+d>\a-b\ 



d^a>0 



n>0 



Haberland's formula has also been generalized to weakly holomorphic modular forms of full level in [BGKO]. 
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(1.2) Y.' 9"'+^'-^'-*' + 2 5] (x - \y\)q^"-y" = E2{q) - 2E2{q') + AE^iq^) + ^ 

x^\y\,z^\t\ x>\y\ n>0 

x>\t\,z>\y\ 

where £"2(9) = X]n>o weight 2 Eisenstein series without the constant term, and the 
notation indicates that the terms for which there is equahty in the range are summed with 
weight 1/2. For example, when p is an odd prime, we obtain that p — 3 is the number of integer 
solutions of 

x'^ + z'^ — y'^ — = p, with x,z > \y\, \t\. 

This can be seen as an indefinite analogue of Jacobi's result on the number of ways of representing 
a positive integer as a sum of four squares. It would be interesting to fit these examples into a 
theory of theta series for indefinite quadratic forms, of the type developed by Zwegers [Zw02] for 
forms of signature (r, 1). 

We note that period polynomials are dual to modular symbols, in the sense that the coefficients 
of period polynomials are values of the integration pairing between modular forms and Manin 
symbols (the duality between cohomology and homology). The results of this paper can therefore 
be rephrased in terms of modular symbols. For example, for ri(A'^) the action of Hecke operators 
on Manin symbols has been determined by Merel [Me94], obtaining the same elements for the 
operators of index coprime with the level. 

2. Period polynomials and the Eichler-Shimura isomorphism 

The theory of period polynomials for ro(A^) has been treated in [Sk90, An92, DiOl]. We 
review it here in a general setting, and interpret the Eichler-Shimura isomorphism in terms of 
period polynomials. We use the properties of the pairing on period polynomials introduced in 
Section 3 to prove injectivity of the Eichler-Shimura map. In this section we fix notations in use 
throughout the paper. 

Let r be a finite index subgroup of Fi = SL2(Z), and denote by F = F/(F n {±1}) the 
projectivisation of F. Throughout the paper, the weight ^ 2 is an integer, and we set w = k — 2. 
Let Vw be the module of complex polynomials of degree at most w, with (right) Fi-action by the 
\-w operator: P\-mg{z) = P{gz)j{g, z)"^ where j{g, z) = + d for g( = ( * J ) G GL2(M). Since this 
is the only action on polynomials, we will omit the subscript. 

Viewing as a F-module, let be the induced Fi-module Indp^(K„). Since Vw is also a 
Fi-module, we can identify with the space of maps P : F\Fi — )• with Fi action: 

P\g{A) = P{Ag~')\g. 

By the Shapiro isomorphism, we have Hp{T,Vw) — Hp{Ti,V,^) (parabolic cohomology groups). 
For background on Shapiro's lemma and induced modules, see [NSW, p. 59]. 

Letting J = [~q ^i), for any cocycle cr : Fi — )• we have (7{g)\l — J = a{J)\{l — g) for all 

g E Fi(which follows from (T{Jg) = a{gJ)). It follows that the cocycle a = '^^^^'■^ is in the same 
cohomology class as o", where (y\J{g) ■= cr{g)\J. Since the cocycle a takes values in the subspace 

:= {P eV^ : P\J = P, that is P{A) = (-l)'^P(-^)} 

we have Hp{Ti, V^) ~ Hp{Ti, V^) and from now on we will only work inside the space . Note 
that when k is GVGn, is botli ci P and. a. T]^ mod-ulG, and. tliG space V!^ can be identified with. 
Indp(K;). 
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Let now / G Sk{T), and define a cocycle u/ : Fi — )• by: 

/ioo 
f\A{t){t-xrdt, 



9' 



where the stroke operator acting on modular forms of weight k is f\g = f\kg for g G GL2{ 
The action of the coset A is defined by acting with any coset representative; this is independent of 
the representative chosen since /|fc7 = / for 7 E F. We will show at the end of this section that 
satisfies the cocycle relation 

crf{gi92) = '7/(52) + crf{gi)\g2- 

Let S = (0 -Q^) , r = (J {), and let [/ = TS, so that = J. Clearly f7/(±r") vanishes 
for n G Z, and it is easy to see (by a change of variables) that it is a coboundary for other 
parabolic elements of Fi, hence o"/ defines an element [a/] G Hp{ri,V^). Since T, S and J 
generate Fi, it follows that this element is completely determined by the value Pf = <7/(5') G V^, 
which is the multiple period polynomial attached to / in the introduction. Using the fact that 
£7/(5'^) = (T/(C/^) = GfiUS) = and the cocycle relation, it follows that p/ satisfies the period 
polynomial relations: 

p/|(l + 5) = 0, pf\{l + U + U^) = Q. 

We also have pf{—A) = {—\)^pf{A), so pf\J = pj. Therefore the image of the map / — )• /?/ is 
contained in the subspace^ 

W^ = {PeV^ : P|(1 + S) = 0, P|(l + C/ + C/2) = 0, P\J = P} 

whose elements we call period polynomials (each element is in fact a collection of [Fi : F] polynomials 
belonging to Vw). 

In fact, setting = {-P|(l — 5) : P G V^, P\T = P} C W^, we have an isomorphism 

(2.1) HUri,v^)c^w^/cl 

obtained by choosing representative cocycles a such that (7{T) = cr{J) = 0, and sending [a] to 
(t(5) G W^. The space is the image of coboundaries, and we show in Lemma 4.2 that its 
dimension equals the dimension of the Eisenstein subspace <5fc(F) of Mfc(F). 

Assume now that F is normalized by e = ( "g"*^ ? ) • The matrix e acts on P G by 

(2.2) P\e{A) = P{A')\_^e, 

where A' = eAe. This action is compatible with the action of Fi: P\g\e = P\€\ege for all g G Fi. If 
/* G ^^(F) denotes the form f*{z) = f{—z), then 

(2.3) py7=(-l)-+V/k 

where P{A) is obtained by taking the complex conjugates of the coefficients of P{A). 

Under the action of e, the space breaks into itl-eigenspaces, denoted by (V^)^. For P £ 
we denote its +1 and -1-components by P~^ and P~ respectively: 

(2.4) P^ = \{P±P\e)£{V^)^. 

We call P"*" the even part and P~ the odd part of P, which is justified by the fact that P{I)~^ is an 
even polynomial, and P{I)~ is an odd polynomial (/ is the identity coset). For P G W^, it is easily 



9 F 

The condition P\J = P is part of the definition of , but we include it for clarity. 
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checked that P|e G as weh. Therefore P'^,P~ G W^, and the space also decomposes into 
eigenspaces {W^)^. 

Making use of the pairing on period polynomials introduced in Section 3, we restate the 
Eichler-Shimura isomorphism in terms of period polynomials as follows. 

Theorem 2.1 (Eichler-Shimura). The two maps : ^^(r) — )• (W^)^, f ^ , give rise to 
isomorphisms, denoted by the same symbols: 

(2.5) p±.,s,{T)^iW^)^/iCl)^. 

Proof. By the stronger version of Haberland's formula (Theorem 3.3), the two maps : S'fc(r) — t- 
(W^)^ are injective. Moreover, their images'^ intersect trivially with by Lemma 4.1, so the two 
maps in (2.5) are also injective. Using (2.1) and the Eichler-Shimura isomorphism [Sh71, Ch. 8] 
we have dim = 2dimS'fc(r) -|- dimC^, and we conclude that p^ in (2.5) are isomorphisms. □ 

We now show that cr/ satisfies the cocycle relation, while also giving another construction of 
associated period polynomial. In analogy with the Ti case, the "Eichler integral" associated with 
/ G Sk{T) is a function / : r\ri — )• A, where A is the space of holomorphic functions on the upper 
half plane, given by: 

(2.6) f{A){z)= / f\A{t){t-zrdt, 

J z 

with Fi-action as on period polynomials: f\g{A) = f{Ag~^)\-^g for g G Ti. By a change of 
variables we see that /|(1 — g) = o'j^g), which implies that u/ satisfies the cocycle relation. Note 
that this provides another construction for the period polynomial pf attached to /, which we record 
for further use: 

(2.7) p^ = 7|(l_5). 

Remark 2.2. A similar construction will be used in Section 8 to define period polynomials of 
arbitrary modular forms, by means of an Eichler integral / of / G Mfc(r), which has the property 
that /|_^(1 — T) = and /|_u;(l — S) is the (extended) period polynomial attached to /. As 
pointed out in [DITIO], the construction of period polynomials of cusp forms using their higher 
order integrals goes back to Poincare. 

3. Generalization of Haberland's formula 

In [IIa83], Haberland proved a formula expressing the Petersson product of two cusp forms 
for the full modular group in terms of a pairing on their period polynomials. In this section we 
extend Haberland's formula to a finite index subgroup F of Fi, and we prove a stronger version for 
subgroups normalized by e. 

For f,gG Sk(T), define the Petersson scalar product: 



[Fi : F] 7r\w^ 

On Vw X Vw we have a natural pairing ( anx"-, Yl ^n^" ) = 1)"""" (n) O'nbw—n: Satisfying 
{P,Q) = (— 1)"" {Q,P) . We will mostly use the equivalent formulation 

(3.1) ( {aX + 6)"', {cX + d)'") = {ad - bc^ . 



The images of p are determined explicitly in Proposition 7.1 and in Section 8.4. 
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An easy consequence of (3.1) is that ( P\g, Q) = {P, Qlg"^ ) for g £ GL2(M), where g"^ = g^^ detg; 
in particular the pairing is SL2(M)-invariant. 
We define a similar pairing on x V^: 

(3.2) ((P,Q))=-^i^ {PiA),Q{A)) fovP,QeV^. 

^ ^ ■ Aer\ri 

Remark 3.1. For odd k there is a sign ambiguity in defining P{A), Q{A) for P,Q ^ and 
A G r\ri, but the pairing is well-defined since P{-A) = {-l)'"P{A), Q{-A) = {-l)'"Q{A). For 
the same reason, one can replace the range by A S r\ri and the normalizing factor by |p^:pj without 
changing the pairing. A similar observation applies below, when f\A always appears paired with 
slAfor f,geSk{T). 

This pairing is Fi-invariant: {{P\g,Q\g)) = {{P,Q)) , for all P,Q ^ and <^ G Fi. It is 
normalized such that if /, 5 S Sk (F) and F' C F then {{pf,Pg))r = {{ Pfi Pg)) T' ■ Define also the 
modified pairing on x V^: 

(3.3) {P,Q}= {{P\T-T-\Q)), 

which satisfies {P,Q} = {-1)'"+^{Q, P}. 

Part a) of the following theorem generalizes Haberland's formula [Ha83, KZ84]. Part b) follows 
easily from the proof of part a), although to our knowledge it has not appeared previously in the 
literature (except for Fi in [Poll], but the proof there is more complicated). 

Theorem 3.2. a) For f,gG Sk{T), we have 

6Cfc • if, 9) = {Pf,P^}, 

where complex conjugation acts coefficientwise on polynomials and = — (2i)'^~^. 
b) For f,g £ Sk{T), we have {pf,Pg} = 0. 

Proof, a) The proof is based on Stokes' theorem, as in [KZ84], except that we apply it to a fun- 
damental domain for F(2), namely the quadrilateral region D with vertices ioo, —1,0, 1 and with 
sides the geodesies connecting the points in that order. The region V consists of six copies of the 
fundamental domain for Fi, which explains the constant 6 appearing in the formula. Therefore we 
have: 



6Ck[Ti:T]-if,g) = 6 [ f{z)g{z){z 
Jt\h 

= 1 f\Aiz)'^iz)iz-zrdzdz 

Aer\ri ^ 

= V / FAiz)'^{z)d^ 
Asm 

where Fa(z) = f\kA{t){t - z)'"dt, so that ^ = f\A{z){z - z)"" , and the last line follows from 
Stokes' theorem. For B G SL2(Z) a change of variables shows that 

/•B^^ too 

(3.5) j{B,zrFA{Bz) = FAB{z)- f\AB{t){t -zT dt. 

J ioo 
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We denote by the integral over the geodesic arc from the cusp a to the cusp b. A change of 
variables z = T'^t and (3.5) yields: 

FA{z)jA{z)dz = J ^ FAT^iT)^\AT^{T)dT, 

and it follows that the sum of integrals over the vertical sides of D vanishes. 
A change of variables z = St and (3.5) yields: 

/O PZOO /"lOG /"iOO 

FA{z)^{z)dz= FAs{T)jAS{T)dT + / f\AS{t){t-Trg\AS{T)dtcPr. 
-1 Ji Ji Jo 

/ FAiz)g\Aiz)dz = / FAsir)g\ASiT)d^- / / f\ASm -rrg\AS{T)dtdT. 

Jo Jioo J-l Jo 

When adding the last two equations and summing over A € r\ri, the single integrals cancel as 
before and (3.4) becomes 



/too ptOO p2QO plOO 

/ -/ / f\A{t){t-Tr^\Ai^dtdT. 

To write the double integrals in terms of the period polynomial pairing, we use (3.1). After a 
change of variables r = Tz the first double integral becomes 

rioo pioo 

f\Ait) {{t - Xr, (TI - Xr)g\AT{z) dtdz = { pfiA),p^{AT)\T~^ ) . 

The second integral yields the same result, with T replaced by T~^, and the conclusion follows 
from the fact that the pairing (( , )) is Ti invariant, 
b) Going backwards in the proof of part a) we have: 



[i 1 : 1 J ^ Jd 



Aer\ri 



HA{z)g\A{z)dz 

dV 



where Ha{z) = f\kA{t)(t — z)'^dt = —f{A){z). Since the integrand is now holomorphic and 
vanishes exponentially at the cusps, it follows that each integral above vanishes. □ 

Now let r be a congruence subgroup normalized by e. The pairing {•, •} satisfies 

(3.6) {P\e,Q\e} = i-ir+'{P,Q}, 

hence {P, Q} = if /c is even and P,Q ^ have the same parity, or if k is odd and P, Q have 
opposite parity. We have the following stronger version of Haberland's theorem, generalizing the 
result for the full modular group from [Poll]. 

Theorem 3.3. Let T he a subgroup of finite index in Ti, normalized by e. For f,g£ Sk{T): 

SC,-{f,g) = {p'}\^} 
for any ki, K2 G {+, — } with ki ^ K2 if k even and ki = K2 if k odd. 

Proof. We assume k even, the case k odd being entirely similar. In view of Theorem 3.2 a) and (3.6), 
it is enough to show that {p~f,Pg} = {pj,pg}. By (2.3), we have pf = (-l)"'^^^*) Pg = (-l)"'Pg*) 
and the previous equality reduces to {pf,Pg*} = 0, which is Theorem 3.2 b). □ 
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4. COBOUNDARY POLYNOMIALS 

In this section we show that the space of coboundary polynomials is the radical of the 
bilinear form {•, •} on W^. The dimension of equals the dimension of the Eisenstein subspace 
£'fc(r) C Mfc(r). For r = ro(A^), we characterize those N for which (C^)~ is trivial, namely those 
N for which the map p~ is an isomorphism, as in the full level case. 

Lemma 4.1. Let T be a finite index subgroup o/Fi. The period polynomials are orthogonal to 
the boundary polynomials C with respect to the pairing {•,•}. 

Proof. Let P|(l-5) G with P|l-r = 0, and let Q e W^. Then {{P\{1- S){T -T-^),Q)) =0 
follows from the following relation in '^[Ti] 

(4.1) (1 -S){T- T~^) = (T - 1)(2 + T'^ + ST - S) + {l + TS + ST~^){1 - S) 

using the Vi invariance of the pairing ((•,•)) (recall U = TS). □ 

Let eoo(r), e^,^{r) denote the number of inequivalent cusps, respectively regular cusps [DS05, 
Ch. 3]. The next lemma shows that dimC^ = dim if ^(r). 

Lemma 4.2. Let T be any finite index subgroup ofVi. The dimension of equals: eoo(r) if 
k > 2 is even; eoo(r)-i if k = 2; e^^(r) if k > 2 is odd. 

Proof Recah that = {P|(l - S) : P e n ker(l - T)}. Let P e n ker(l - T). Then 
P|r" = P for every n G Z, that is P(^r-")|r" = P{A) for A £ T\Ti. Since r\ri is finite, there 
is n such that AT~^ = A, and P[A){X + n) = P{A){X). Since the only periodic polynomials are 
the constants, it follows that P{A){X) = Cyi G C, with cat = CA- Since P|J = P we also have 
CAJ = { — l)'^CA- Hence we have: 

(4.2) Cl = {{cA - cas-^X^)a G : ca G C, cat = ca, caj = (-1)"ca}. 

If A; > 2 is even it follows that dimC^ = |r\ri/rioo|, with Pioo = {±T" : ?i G Z} the stabilizer 
of oo. Since the map 

r\ri/rioo^r\pi(Q), [7] ^ [700] 

is a bijection and |r\P^(Q)| = eoo(r), the claim follows. 

If k = 2, we identify C^°°^^^ with the vector space {(cA)Aer\ri '■ cat = ca = caj G C} and 
define the (surjective) map C^°°^^^ — )■ by (ca)a — ^ (ca — cas)a- Its kernel consists of those 
vectors (ca)a with cat = cas = caj = ca- Since S,T, J generate Fi, it follows that ca = c for all 
A G F\Fi, so the kernel is isomorphic to C. Therefore dimC^ = eoo(F) — 1. 

If A; > 2 is odd (so —1 ^ F), we have caj = — ca- Therefore dimC^ equals the number of 
classes [A] G F\Fi/Fioo, such that the two associated classes [A]~^, [AJ]'^ G F\Fi/F^^ are distinct, 
where F+^ = {T" : n G Z} (when [A]+ = [AJ]+ then clearly ca = caj = 0). But [A]+ / [AJ]+ 
precisely when [A] corresponds to a regular cusp of F since [A]'^ = [AJ]'^ means that A-^-fA = -T" 
for some 7 G F, ?i > 1, so the cusp Aoo is irregular. We conclude that dimC^ = e^^(F). □ 

Definition 4.3. Following the proof of Lemma 4.2, we call cusp a double coset C G F\Fi/Fioo, 
which corresponds to the F-equivalence class of the usual cusp ^00 for any representative A £ C. 
We call regular those cusps C = [A] such that the double cosets [A]'^, [■^J]'^ G F\Fi/F^^ are 
distinct. The terminology agrees with the usual one for the cusp Aoo by the last paragraph in the 
proof of the lemma. 
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For ro(A^) it turns out that (C^) is often trivial, in which case p is an isomorphism just 
hke for Ti. The following proposition was discovered using SAGE [SG]. 

Proposition 4.4. Let Y = Tq{N). Then (C^)^ = {0} if and only if N = 2^iV' with N' odd square 
free and ^ e ^ 3. 

Proof. From the proof of Lemma 4.2 we identify (C^)^ with the space (C'^°°('"))~ of vectors 
(cyi)^gf\ri ^^^^ ^A. = Cat and ca = —ca' (including for k = 2). 

Assume does not satisfy the conditions, so there exists t ^ 3 with t?\N . We claim that 
{A\ ^ [A'] for ^ = ^) e Fi, so (C^)" / {0}. Assuming by contradiction that 7Ar* = A' for 
7 = (c S) ^ it follows that cx + dt = —t,c{y + sx) + d{z + st) = z. The first equation implies 
that t|d + 1 while the second that t\d — 1, a contradiction with t ^ 3. 

Assuming N satisfies the conditions, let {ca)a^T\Ti "^^^^ = cat and ca = —ca'- Identifying 
the coset space Fo(A^)\Fi with P^(Z/AZ), it follows that C(^a:b) = C(^a:a+b)^ C(^a:b) = ~C[-a:b)- The 
second relation implies C(0:i) = 0. Let N = dd' and A; G Z, {k, d) = 1. We will show that C(^d:k) = 0- 
We have: 

C{d:k) = C[d:k+ad) = —C{-d:k) = —C{{bd' -l)d:k) 

and it is enough to find a,6 e Z with {bd' - 1,N) = 1 and k = {bd' - l){k + ad) (mod N). The 
latter equation can be written k{bd' — 2) = ad (mod dd') and the hypothesis on N ensures that 
{d,d')\2, so that we can find b,u such that bd' — 2 = du. Taking a = ku (mod d'), it follows that 
(d : k + ad) = {{bd' — l)d : k), which implies that C(rf.fc) = 0. It follows that ca = for all A G F\Fi, 
finishing the proof. □ 

5. HeCKE OPERATORS 

The action of Hecke operators on period polynomials for the full modular group has been 
defined algebraically by Choie and Zagier [CZ93] (see also [Za93]). It has been generalized to 
Fo(A) for N square free by Antoniadis [An92], but the action defined there is quite complicated. 
In [DiOl], Diamantis showed that an action of Hecke operators of index coprime with the level on 
period polynomials for Fo(A^) can be defined via the same elements used by Choie and Zagier in the 
Fi case. Here we extend this construction to all Hecke operators for Fo(A^) and Fi(A), following 
the Eichler integral method described in [Za93]. We then prove that the pairing {•,•} is Hecke 
equivariant for Hecke operators of index coprime with the level. For Fi, the Hecke equivariance is 
mentioned without proof in [GKZ, p. 96]. 

Let Mn be the set of integer matrices of determinant n, modulo {±1}, and = Q[M„]. Thus 
Fi acts on Rn by left and right multiplication. Let ~ { io d) '■ ^ ~ "^c^jO ^ 6 < c?} be the 
usual system of representatives for Fi\M„, and = Y1iM(^m°° -^-^ ^ ^n- Following [CZ93], let 
Tn-,Yn G Rn be such that 

(5.1) T^{l-S) = {l-S)fn + {l-T)Yn. 

We will show that for all n, the elements r„ define a Hecke action on period polynomials for Fo(A) 
or Fi(A^). Note that the elements T„ are universal, not depending on the weight or level. 

Let F be Fo(A') or Fi(A), and let A„ be the union of double cosets defining the Hecke operator 
r„ on / e 5fc(F), namely A„ is the set of 7 = (^ ^) e M2(Z) with det7 = n and N\c, {a,N) = 1 
(for Fo(A^)), or N\c,N\{a - 1) (for Fi(A)). Let be a fixed system of representatives for F\A„, 
so that f\Tn = n-+i EMeA/r f\kM. 



10 



VICENTIU PASOL, ALEXANDRU A. POPA 



P\M{A) 



We define an action of M„ on which depends on A„, and which is based on the following 
property of the pair (F, A„) 

(H) The map r\A„ — ri\riA„, T5 — Ti5 is bijective. 

More generally, one can define an action of Hecke operators associated with double cosets A for 
more general groups F, as long as the pair (F, A) satisfies this property. See [Sh71, Prop. 3.36] for 
a more general setting when this property holds. 

For ^ G Fi and MA'^ G FiA„, by (H) there is a unique decomposition MA ^ = AjJMa, 
with Ma G M^, Am G Fi. Since FA„ = A„,F, the coset TAm depends only on TA, so we can 
define for P £ 

>(^m)|-«;M ifMA-iGFiA, 

otherwise. 

Note that when (n, N) = 1, the second case does not occur as Fi A„, consists of all integral matrices 
of determinant n. The action depends on A„ (but not on the system of representatives M^ chosen), 
so it should be properly denoted P\a„M. For simplicity we omit the dependence from the notation, 
until it becomes necessary later on. 

We use the same notation as for the action of Fi since for M G Fi we have Ma = 1 for all 
A and the two actions coincide. Moreover the two actions are compatible: for h G Fi,M G M„, a 
formal computation shows that 

(5.2) P\M\h = P\Mh, P\h\M = P\hM, P\M\e = P\e\eMe. 

This action extends linearly to an action of Rn on . In the same way we define an action of Mn 
and Rn on the Eichler integrals / in (2.6). 

Proposition 5.1. Let F be Fo(A^) or Fi(A^). Then any element Tn as in (5.1) gives an action of 
Hecke operators on pj for f G Sk{T), namely Pf\Tn — Pf\^n- 

Proof. Using the fact that pf = /|(1 — S) and /|(1 — T) = af{T) = 0, we have as in [Za93] 

ps\fn = 7|(1 - S)fn = f\T^{l -S) = /1t„|(1 -S) = pf\T„, 

once we show that f\T^ = fffn- 

For M G M^ and AgTi, let MA'^ = A^^Ma with Am G Fi, G M^, so that 

fioo 



/iT-(^) = E / fi^Mmt - MzrjiM, zTdt 

rioo 

/ f\MAA{u){u- z)'"du 



MeM^nTiAnA 

(5.3) 

A-/eM^nriA„A' 

where we made a change of variables t = Mu. For fixed A, the map M — )• Ma is a bijection from 
M^ n FiAnA onto M^: surjectivity is obvious while injectivity follows from (H). Hence the last 
expression equals f\Tn{A) finishing the proof. □ 

Corollary 5.2. With the hypothesis of Proposition 5.1, we have p^^j, = p^\Tn. 

Proof Since the action of M„, on is compatible with the action of e, it is enough to show that 
eTne also satisfies (5.1) (for a different Yn). This follows from conjugating (5.1) by e, and using 
that r~ - eT^e G (1 - r)i?„. □ 
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Elements T„ satisfying condition (5.1) go back to work of Manin [Ma73], see for example 
[CZ93, Za90, Me94]. The element Tn is unique, up to addition of any element in the right Fi- 
module 

(5.4) Z={l + S)Rn + {l + U + U'^)Rn. 

Next we find the adjoint of the action of Hecke operators for the pairing on defined in 
(3.3). For g G Af„ we denote by = g~^ det g the adjoint of g, and we apply this notation to all 
elements of i?„ by linearity. Recall that ( P\g, Q) = {P, Q\g'^ ) for P,Q gV^,, g € GL2{C). 

To generalize this property to the action of M„ on , let = {g^^ : g G An} be the double 
coset giving the adjoint Hecke operator T* on modular forms. Assuming (n, N) = 1, the pair (F, A^) 
satisfies Property (H), and we have FiA„ = FiA^ = M„. Fixing a system of representatives (M^)^ 
for F\A^, we define as above an action P|adjA^ := P\A)iM of M G M„ on P G . Note that for 
F = Fo(A^) with {n,N) = 1, we have A„ = A^ and this is the same as the previous action. 

Lemma 5.3. Let F be Fo(iV) or Fi(iV) and assume (n, iV) = 1. For P,Q e V^,M e we have 

(5.5) {{P\M,Q)) = ((P,Q|adjM^)). 

Proof. For ^ G Fi and M G FiA„^ = M„,, let MA'^ = A^jUA with Am G Fi,M^ e M^. We 
have (see Remark 3.1) 

[Fi:F]((P|M,g)) = {P{Am).Q{A)\M'^). 

A(iT\Tx 

Taking adjoint we have A^} = A'^M)^ = A'^-fM'j^ with 7 G F, G {M^Y . Since (n, N) = 1, 
the map A — )■ Am is a bijection of F\Fi, and summing over Am instead of A finishes the proof. □ 

Next we give two proofs of the Hecke equivariance of the period polynomial pairing, one of 
them requiring the following lemma. 

Lemma 5.4. The space is preserved by the Hecke operators whenever an action of on 
satisfying (5.2) can be defined. 

Proof Let -P|(l-5) G withPjl-T = 0. By (5.1), P(l-5)|r„ = P|r~(l-5), and the latter 
is an element of C^, since T^{1 - T) G (1 - T)P„,, so P|r^(l - T) = 0. □ 

Theorem 5.5. Let F be Fo(iV) or Fi(A^) and assume {n,N) = 1. For P,Q £ and any T.^ as 
in (5.1) we have: 

{P\fn,Q} = {P,QUfn}. 

Proof. We give two proofs. For the first, we assume for simplicity that F = Fo(A^), so that the 
action |adj is the same as |. From Theorem 3.3 and the Hecke equivariance of the Petersson inner 
product, it follows that the claim is true for P = and Q = pJ , for any f,g £ Sk{T). By (2.5), 

any P G can be written P = p^ + p~ + Q with Q G C^. Since r„ preserves (VF^)^ and C^, 
the claim follows taking into account Lemmas 4.1, 5.4 and (3.6). 

The second proof is purely algebraic. Via (5.5) the equality to prove is equivalent to 

(( P\ [fniT - r-1) + (T-i - T)f^] , Q )) = 0. 

Since P,Q € W^, we are reduced to proving the next theorem. □ 
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Theorem 5.6. For any element Tn G Rn satisfying property (5.1) we have 

fn{T-T-^) + {T-^-T)f^ GX + X^. 
The proof is quite involved, and we postpone it to Section 9. 

6. Rational decomposition of modular forms 

For r a finite index subgroup of Ti normahzed by e, we give an exphcit decomposition of 
/ G ^^(r) in terms of explicit generators, generalizing the result in the full level case [Poll]. For 
Fi, these are the generators with rational periods studied in [KZ84], where their periods were first 
computed. For ro(A^), the periods of these generators were computed for square free in [An92], 
and for arbitrary in [FY09]. These generators have explicit formulas as Poincare series when 
k>2. 

To define these generators, for A G F\Fi , ^ ?i ^ define the periods rA,n{f) by 



pM){X) = ^(-l)-"Pr^,„(/)X-" 



•1^ ...... 

n=0 

and similarly define r^^if) with pj replaced by p^. Let RA,n G ^^(r) be the dual of the linear 
functional / — >■ ■J^r^^„(/), with respect to the Petersson product: 

{f,RA,n) = for ah / G SkiT), 

and similarly define R^n^ ^An- ^ ~ '^oi^), the polynomials p~(iij,„), P^{Rj^n) have rational 
coefficients. 

For K G {+, — } and ^ j ^ tf, define the linear combinations of periods: 



n=0 ^ 



We then have the following generalization of Theorem 1.1 in [Poll], which gives explicit inverses 
of the Eichler-Shimura maps (2.5). 

Theorem 6.1. Let T he a finite index subgroup o/Fi normalized by e, and let ki, K2 G {+, — } with 
Ki 7^ K2 if k even and ki = k,2 if k odd. For f G S'fc(r) 



Proof Let P G {W^T^ Q G {W^Y^. Then 

{P,Q}= {{PIUS-SU^Q)) = {{P\U^-U,Q)) =-2{{P\U,Q)) 

where the second equality follows since PIS' = —P,Q\S = —Q, while the third from P\U'^ — U 
P| - 1 - 2U, together with (3.6). 

If R{X) = En=o(-l)'"""(n)^-^""" e Vu, then 
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By Theorem 3.3 and the preceding computations it follows that for f,g £ -S'fc(r). 

^C,{f,g) = {pf,W} = -7^^ E 

^ ^ ■ ^ Aer\ri J=o ^-^^ 

Since r^j{g) = [^i ■ T] • {R~^j,g), the claim follows. □ 

7. Extra relations satisfied by period polynomials of cusp forms 

In this section, we determine the image of the maps : Sk{T) — )• (W^)^, namely the extra 
relations satisfied by for / G ^^(r) which are independent of the period relations. To be explicit, 
the extra relations we obtain require the determination of the periods ^(-Ra w) generators 
defined in the previous section. For Fi, these periods were computed in [KZ84], and for ro(A^), they 
were computed in [An92] (for square free, and not quite in closed form), and in [FY09] (only the 
principal periods rJ^{Rf^)). For Fo(A^) with small A^, the computations in [FY09] are sufficient 
to make completely explicit the extra relations, and we illustrate this for the case F = Fo(2). The 
relations are similar to the relation found by Kohnen and Zagier in the full-level case [KZ84] (see 
also [Poll, Sec. 2]). 

We first define bases of (C^)^, using the terminology in Definition 4.3. For each cusp C S 
F\Fi/Fioo, which is regular if k is odd, define Pq € as in (4.2) by fixing Ac £ C a representative, 
and setting ca = (-1)'"caj = 1 if [A]+ = [Ac]+, and ca = if [A] / [Ac]. Then {Pc} form a basis 
of if fc > 2, and if A; = 2 there is only one relation Pc = 0. 

Assume that F is normalized by e, and denote A' = eAe. Note that if C = [A] is a cusp, then 
C = [A'] is well-defined. Since Pc\e = Pc we have P^ = Pq, and Pq = —Pci- Therefore a basis 
of (C^)~ consists of P^ for each unordered pair (C,C') of cusps with C ^ C , and a basis of [C^^)^ 
consists of P^ for each unordered pair {C,C') of cusps (when k is odd only pairs of regular cusps 
are considered; note that C is regular iff C is regular). 

We now fix j4 G C for each (regular if k odd) cusp C G F\Fi/Fioo and we write, by a slight 
abuse of notation, Rc,n = RA,n, = TA^n with the notation of the previous section {Rc,n does 
depend on the choice of representative A, but we fix such a choice). For each unordered pair of 
cusps (C,C') we take g = Rc ^ in Theorem 3.3, and if C we take also g = Rc yj (again only for 
regular cusps if k is odd), obtaining the following linear relations satisfied by all / G 5'fc(F) ^ 

(7-1) J%<j/)=v"'(/),;m^}, 7^-c,j/)=v"(/)'i^+(^}- 

[1 1 : 1 J [1 1 : 1 J 

The linear forms appearing in these relations can be applied to all P G (VF^)^, and putting 
together the relations involving p~^{f) into a map A+, and the relations involving p~{f) (for pairs 
with C / C) into a map A_, we obtain two linear maps \± : (Wj)^ — C^* with d± = dim(C^)^. 
If (i_ = the map A_ is trivial. 

Proposition 7.1. Assume k ^ 3 and let F be a finite index subgroup o/Fi normalized by e. With 
X± defined above, we have exact sequences: 

^ Sfc(F) ^ {WD^ ^ ^ 0. 



In this section we occasionally write p(/) instead of p/ to simplify notation. 
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Proof. We have Imp^ C ker A-t by construction. Note that the first relation in (7.1) is not satisfied 
by , while the second is not satisfied by P^ if C ^ C , since the LHS is nonzero, while the RHS 
vanishes by Lemma 4.1 a). Since {Pq^} form a basis of (C^)^, the conclusion follows. □ 

Remark 7.2. For T = ro(A^), Proposition 4.4 characterizes those for which the extra relations 
involve only the even parts of the period polynomials. 

For example, if F = Tq{p) with p prime, there are only two cusps [/] and [S], and for all 
P G we have P{S) = —P{I)\S by the period relations. In particular rs,w{f) = —rifi{f). 
Noting also that P{I)'^, P{S)^ are the even parts of P{I),P{S), so that Rf^^ = Rj^n for n even, 
we have the following simpler version of Proposition 7.1. 

Corollary 7.3. Let F = Tq{p) with p prime, and let k > 2 even. Then the two extra relations 
satisfied by all even period polynomials p~^{f) for f G ^^(F) are 

= {p+{f),p-{Rl,a)}, for a = 0,w. 

[1 1 : 1 J 

For small values of N (eg N = 2,3,4,5), the polynomials pf are completely determined by 
the principal parts Pf{I), so that the relations above are completely explicit via the computation 
of p^ {Ri^a){I) in [FY09]. In the remainder of this section, we discuss in detail the case of period 
polynomials for F = Fo(2), which have been studied in [IK05],[FY09], [KTll]. The case Fo(4) ~ 
F(2) is particularly interesting, and will be considered in a future work. 

We take as coset representatives for F\Fi the set {/, U,U'^}. Denoting by A the coset TA, we 
have S = TJ,US = 7, IPS = IP. For P G W^, the period relations P\l + S = 0, P\l + U + = 
reduce to 

(7.2) P{U) + P{I)\S = 0, P{U^)\1 + S = 0, P{U^) + P{U)\U + P{I)\U^ = 0. 
The polynomials P{U), P{U^) are therefore determined by P{I) which satisfies the relation 

(7.3) P{I)\{ST - ST-^){1 + S) = 0. 

Let Uuj C Vw denote the set of polynomials satisfying (7.3), so that we can identify with Uw 
via P — >• P{I). Conjugation by e leaves unchanged each coset /, U, U"^, hence P"*", P~ correspond 
to the even and odd parts of the polynomial P{I) in this identification. 

To express the formula in Theorem 3.3 in terms of pf{I),pg{I) alone, let P G {W^)'^,Q G 
{W^)-. We have {{P\T - T'^^Q)) = -2{{P\U,Q)) as in the proof of Theorem 6.1, and using 
(7.2) we obtain 

{{P\U,Q)) = ^<P{I)\2T~^ -21 -T,Q{I) >=-l<p{I)\T-T'\Q(I) > 

where {P{I),Q{I)) = {P{I)\T + T'^,Q{I)) = since P(/), Q(/) have opposite parity. We can 
therefore restate Theorem 3.3 as follows, setting Pj = Pf{I) G Uw 

(7.4) 3Ck-{f,g)= {Pf\T-T-\P^). 

By Proposition 4.4 and the Eichler-Shimura isomorphism (2.5), the map / — )• PJ gives an 
isomorphism 5fc(Fo(2)) ~ f/~, while the image of the map / — )■ Pj" is a codimension 2 subspace of 
U^. ^ To simplify notation, let r.n(/) = rj^n{f), and i?„ = Rj^n for ^ n ^ w. 



'A direct proof in this case is contained in [KTll, Theorem 4]. 
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Corollary 7.4. For f in S'fc(ro(2)), let = ( . jrj{f). The extra relations satisfied by 



j=0 
n—j odd 

the even periods of f are 



= ^ (^jSw-n{f)^ra{Rn) fora = 0,w. 

»i— n \ / 



n=0 
n odd 



Ck 



From [FY09], for < w < n, n odd, we have r.a,{Rn) = — ^^j^n^^ ^^'^ 

Ck n + I Bk n + 1 n + I j\ w 

where n = w — n, k in) = \^^-k (recah iV = 2), and B m are the Bernouhi numbers. Note that 
there is a minus sign missing in the normahzation of the generators denoted by Rr,w,n in [FY09, 
Def. 1.1], and with this correction we have Rn = —^Rr,w,n- 



Proof. Since Pf\T-T~^{X) = -2 X:Lo(-l)"(n)«n(/)^"'""' and r„,(i2o) = (Rn.Ro) = ro{Rn), 
the claim follows from Corollary 7.3. 

□ 

When / is a newform, the periods rn{f) are critical values of the L-series associated to /, and 
they can be readily computed using MAGMA [Mgm]. The relations in Corollary 7.4 have been 
checked numerically for k = 8, 10, 14. 



8. Period polynomials of arbitrary modular forms 

In this section we define period polynomials for noncuspidal modular forms, and extend Haber- 
land's formula and the action of Hecke operators to the larger space of period polynomials of all 
modular forms. An important feature of the larger space is that the the pairing {•, •} has a nat- 
ural nondegenerate extension to it, while on it is degenerate (its radical is C^). If F = Fi(A^) 
and k > 2, the period polynomial maps extend naturally to the larger space, and they give iso- 
morphisms between Mfc(F) and (W^)^. Surprisingly, when k = 2, F = Fq^N) and is squarefree 
with at least two prime factors, only one of the two maps is an isomorphism. 

For the full modular group, period polynomials of Eisenstein series were defined in [KZ84], 
using the description of periods as special values of the associated L-function, and the enlarged 
space of period polynomials was introduced in [Za91]. A different construction using an Eichler 
integral was given more recently in [BGKO], in the more general context of weakly holomorphic 
modular forms. We extend both the Eichler integral and the L-function approach to a finite index 
subgroup F of Fi. 

For / S Mfc(F), we define pf = f\l — 5 as in (2.7) (with the same action as on period 
polynomials), where the Eichler integral / : F\Fi — t- ^ is given by 



(8.1) 



f{A){z)= / [f\A{t)-a,{f\A)]{t-zrdt 

J z 
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with ao{f\A) the constant term of the Fourier expansion of f\A. Note that ao{f\A) = ao{f\AT), 
so 7|l-r = 0. Let 

and let be the space of functions P : T\ri with P{-A) = {-1)'"P{A) for A G T\Ti. We 

define an action of (7 G Fi on P S by P\g{A) = as before. Note that this is no 

longer well defined in general, as elements of Fi do not preserve the space Vw However one can 
still define the subspace 

= {P e : P\l + S = P\l + U + U"^ = 0}. 

We will show below that pf G W^. That it satisfies the period relations is immediate: we have 
Pf\l + S = 0, and pf\l — T = from the definition, while 

Pf\i + u + u'^ = f\ii- 5)(i + [/ + f/2) = - r-i)(i + u + u^) = o. 

It remains to show that pf G , and we will do this by relating it with the polynomial p/ G 
defined by (6.1), where 

(8.2) r^,„(/) = (-ir^|^^^(n+l,/|A). 

The L-function L{s, f) = YlnLi '^n(/)^~* is given, if Re(s) > k, by the Mellin transform 

i-iri2ni)-^T{s)Lis, f) = / [f{t) - aoUW-'dt, 



and it can be extended meromorphically to C by fixing zq £ Ti, decomposing = f^" + Iz"^ ^ 
and making a change of variables t = Su in the first integral. We obtain a meromorphic function 
with at most simple poles at s = and s = k: 

^ ^^^.y ' l{s, f) = J [fit] - ao{f)r-'dt + (-1)^ J^^ [f\S{t) - ao{f\S)]t'^-^-'dt- 

-aoiff-^-i-iyaoiflS)^-^^. 
s k — s 

Introducing as in [KZ84] the function H^^ G defined for A G F\Fi by 

/"ZOO f'ZQ 

(8.3) HzM)= [f\A{t)-ao{f\A)]{t-Xrdt-ao{f\A) (t-X^diGV^ 

Jzo JO 

we obtain from (6.1) and the analytic continuation above 

(8.4) Pf{A) = Hz,{A) - Hsz,{AS-')\S, 

namely pj = H^o- Hszo\S. 

We now determine the relation between pf and pj, which also shows that pf G W^. 

Proposition 8.1. For f G Mfc(F), let pj G be given by pj{A) = (_i)«'^2i£ii)x"'+i. We have 

pj=Pf + p<j\(l-S), 

namely pf{A) = pf{A) + + i^^iMpX^i. 
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Proof. Fixing G ^ and decomposing the integral in (8.1) as J^*^ + we have 
f{A)iz)=H,,{A){z)+ / f\Ait)it-zrdt + ao{f\A) / {t-z^dt. 

Jz Jo 

Using the same relation for f{AS~^){Sz)j{S, z)^ with Szq in place of zq we obtain, after a change 
of variables u = St m. the first integral above 

(7|1 - S){A){z) =H,M){^) - HszMS-')\S{z)+ 

/•z pSz 

+ aoif\A) / it - zTdt - ao{f\AS-^) / [t - SzTjiS, zTdt. 
Jo Jo 

Computing the last integrals and comparing with (8.4) yields the conclusion. □ 

We now determine the exact relationship between and W^. For P G write P = P + Pq 
where P £ and Po{A) = CAX^'+^+dyi^"^ for A £ T\Ti. From P\l + S = we obtain dA = cas- 
From _P|1 + J7 + = 0, it follows that Po\l + U + U'^ £ , which implies that ca = cat for all 
^ G Fi. Therefore we have Pq = P^\l — S, where P^{A) = caX^^"^, with ca = cat- Iu conclusion, 
letting 

(8.5) Dl = {{caX^+^)a\{1 -S):ca = cat = {-ITcaj G C} C 
we have a unique decomposition of P G Wj^, as above 

(8.6) P = P + pO|(l-5), PG^r, pO|(l-5)GD^. 

For this is the decomposition in Proposition 8.1, since ao(/|^) = aQ{f\AT) = (— l)"'ao(/|^J). 
As in the proof of Lemma 4.2, note that divnD^ equals eoo(r) or e^^(F), depending on whether k 
is even or odd respectively. 

When k = 2 there is an extra relation satisfied by the coefficients of P^ in (8.6). Letting 
P{A) = dA £ C, P'^{A) = caX'^^^, the period relations now imply that 

dA + dAU + dAU2 + 2{CA + CAU + Cau^) = 0, with dA + ^^5 = 0,CA = CAT 

for all A £ r\ri.^ Letting e{A) = 2ca + dA, and eliminating dA using the relations above we find 
4cATS = e{ATS) + e{ST-^S) + e{AST~^) + e{AT) - e{AS) - e{A). Summing over a system of 
representatives A £ F\Fi we obtain 2^^ca = = 0' ^^ing e{A) + e{AU) + e{AU'^) = 0. 

We conclude that the coefficients ca of P^ satisfy ca = 0. From Proposition 8.1 it follows that 
EAOo(/|^) = Ofor all/GM2(F). 

Proposition 8.2. a) If k ^ 3 there is an exact sequence 

where the first map is inclusion, and the second is the map P — t- P'^jl — S defined above, 
h) If k = 2 there is an exact sequence 

where the last map takes P'^|l — 5 G D^j with P^{A) = caX"^"^^ to X^^gp^rj ^A- 



Since P{A) = P{~A) when k is even, we can view ca, (Ia as being indexed by A G r\ri. 
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Proof. Exactness at follows from the definition. If A; ^ 3, surjectivity of the second map follows 
from Proposition 8.1, and the fact that there is a basis of Eisenstein series S Mk{T) for C = [Ac] 
a complete system of representatives for the (regular if k is odd) cusps in r\ri/rioo, such that 
aoiE^\A) = {-l)'^ao{E^\AJ) equals 1 if [A]+ = [^c]+, and if [A] / C (see Definition 4.3 for 
notation). If /c = 2 the Eisenstein subspace of M2{T) is spanned by modular forms / which are 
nonzero only at a fixed pair of nonequivalent cusps and are zero at other cusps, and such that 
X^AerXFi ^o(/|^) = 0. Their images in span the kernel of the last map, proving exactness at 

dL ' □ 



The previous proposition shows that dim = 2 dim Mfc(r). From the proof we conclude that 
there is a direct sum decomposition 

(8.7) W^ = W^®E^iT) 

where E^iT) is the image of the Eisenstein subspace <5fc(r) C Mfc(r) under the map f ^ pf. 

The pairing {•, •} extends to a pairing on x W^, by decomposing P,Q ^ as in (8.6) 
and setting: 

(8.8) {P,Q}= {{P\T-T~\Q)) + {{2P^\T-T-\Q)) + (( P, 2Q0|r-^ - T)) +4(pO,QO), 

where 4(P°, Q°) = if A: even and /fc(P°, Q°) = E^em ^Ac'^ if k is odd, where P^{A) = 

caX'^^^, Q^{A) = c^X'^+i. 

Since P'^|r — T^^ G this pairing is well-defined, and it is easily checked that it behaves as 
in (3.6) under the action of e defined as in (2.2). We will show below that this definition is natural 
for two reasons: Haberland's formula generalizes to arbitrary modular forms, if the Petersson 
product is extended in a natural way to all modular forms, and this pairing is Hecke equivariant 
for r = ro(A'"), with the same action of Hecke operators on as on W^. 

Recall that on the pairing {•, •} is degenerate, its radical being (Lemma 4.1). We now 
show that the extended pairing is nondegenerate on W^, more precisely that the dual of inside 

is the space -E^(r). 



Lemma 8.3. a) Let P = P'\l - S e Cl and Q = Q + Q°\l - S e W^, and let P'{A) = d 
Q^{A 
Then 



A' 

Q^{A) = (-l)-CA^ for A G r\ri (so that dj, = dj.^ = {-iTd^j^CA = cat = {-ITcaj). 



h) The pairing {•, •} is nondegenerate on W^. 
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Proof, a) As in the proof of Lemma 4.1, we use the formal relation (4.1), together with the Ti 
invariance of the pairing (( •,•)), and the relation {1 - S){1 + U + C/^) = (1 - T-^){1 + U + U^): 

{P, Q} = {{ P'\{1 - S){T - T-i), Q))+2{{ P', QO|(r-i - r)(l - S) )) 

= 2{{P',Q\1 + U + U^)) +2{{ P', Q°|(T-i - T)(l - S) )) 

= -2 (( P', Q0|[(1 - r-i)(l + [/ + f/2) + (T - r-i)(l - 5)] )) 

= -2((p',Q0|[2(i-r-i) + r-i])) 

b) We choose a basis of by concatenating bases for C^, /3~(5fc(r)), /3+(5fc(r)), in this 
order. The block form matrix of the pairing {•, •} with respect to this basis is 




so it is enough to show that A is nonsingular (B is nonsingular by Theorem 3.3). When k > 2 this 
is obvious from part a). For = 2, we fix a cusp Co in r\ri/rioo = {Co,Ci, . . . ,Cn} and we let a 
basis of consist of Pi, 1 ^ i ^ n, as in the statement of the lemma, with the constants c^^ = 1 
if [A] G d, and c'-^ = otherwise (note that Pq = - Yh^^ Pi). Letting k = #{A G r\ri : [A] G d} 
(the width of the cusp Ci), we take a basis of to consist of Qi as in the statement, 1 ^ i ^ n, 
with CiA = 1 if [A] G Ci, CiA = — 1^ if [A] G Co, and CiA = otherwise. With respect to this basis 
the matrix A is diagonal, so the pairing is nondegenerate. □ 

Assume now that T is normalized by e. Since the action of e given by (2.2) preserves and 
D^^, passing to the ±1 eigenspaces in Proposition 8.2 gives exact sequences 

(8.9) ^ «)± ^ (:^r)± ^ (^r)± ^ ^ ^ 0, 

where the last map is nontrivial only if /c = 2 and the sign is minus, when it is defined in Proposition 
8.2 b) (when k = 2 and P°|l - S G {0^,)+ with P°{A) = cax'"^^, then ca = -ca' and = 

automatically). From (4.2) and (8.5) we see that dim(L>^)+ = dim(C^)- for all k; dim{Dl)- = 
dim(C^)"'" for ^ 3; and dim(D^)~ — 1 = dim(C^)^ for k = 2. Combined with the Eichler-Shimura 
isomorphism (2.5) and Lemma 4.2, this implies that dim(W^)^ = dimMfc(r). 

The next Proposition can be seen as a extension of the Eichler-Shimura isomorphism (2.5) to 
the entire space of modular forms. 

Proposition 8.4. a) Assume that k,T are such that the extended Petersson scalar product on 
Mfc(r) defined in %8.2 is nondegenerate (see Remark 8.5). Then the maps : Mf^{T) — )• (W^)^, 
f ^ , are isomorphisms. 

h) Assume that (C^)~ = (for example T = ro(A^) with N as in Proposition 4-4)- Then p~ 
is an isomorphism. 

Remark 8.5. It is shown in [PP12] that the extended Petersson product is nondegenerate for 
Ti(N) (and therefore also for ro(iV)) when k > 2. When k = 2 the extended Petersson product is 
nondegenerate for Ti{p) or Tq{p) with p prime, while it is degenerate for ro(A^) with N squarefree 
with at least two prime factors. This implies that in the latter case the map p"^ is not an isomor- 
phism; indeed, part b) shows that p~ is an isomorphism, and if both were isomorphisms, then 
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the Petersson product would be nondegenerate by Theorem 8.6 c) below, since the pairing {•, •} is 
nondegenerate. 

Proof, a) Since the dimensions of the spaces are equal, we only have to prove injectivity. If = 0, 
it follows from Theorem 8.6 c) that / = 0, when the extended Petersson product on M/t(r) is 
nondegenerate. 

b) If (C^)- = 0, then {Dl)+ = as weh. Assuming = for / G Mfc(r), it follows that 
Pj = so / is a cusp form, hence / = by Theorem 3.3. □ 

8.1. An example. As an example, we check directly that the map p"*" is not an isomorphism for 
k = 2 and F = ro(6). As explained in Remark 8.5, this gives an alternative proof that the extended 
Petersson product is degenerate in this case, in agreement with [PP12]. 
As representatives Aj for r\ri we take the matrices 

ST~''S{I,U^,U}, « = 0,1,2,3 

in this order (namely {Ai, A2, . . . , A12) = {I,U^ ,U, ST-^ S, ST'^ SU^ , . . . , ST-'-^SU)), obtained 
from the set of representatives provided by the command 'CosetRepresentatives' in MAGMA. There 
are four cusps Q G r\ri/rioo, and we have Ci = [Ai], C2 = [Ag] = [Au], C3 = [Aq] = [A^] = [Au], 
while the remaining six matrices are in the class C4. 

Since there are no cusp forms of weight two on ro(6), we have = C^. The latter space is 
spanned by polynomials Pi supported at the class Cj, z = 1, . . . , 3, namely Pi = (cyi)^|l — S with 
CA = CAT and = 1 if [A] = Ci, ca = otherwise. We identify a polynomial P G with a 
vector d = (dj) G C^^ with P{Ai) = di. Let a G 5i2 be the permutation such that AjS = A„j. 
We have a = (3, 4, 1, 2, 7, 10, 5, 12, 11, 6, 9, 8), and it follows that the vectors d corresponding to the 
polynomials Pi, P2, P3 are given respectively by (the entries not specified are equal to 0): 

di = l,d3 = -1; dg = di2 = l,dii = ds = -I; de = dj = dn = l,dio = d^ = dg = -1. 

Therefore in order to decompose a polynomial P G with respect to the basis {Pi, P2, Ps} it is 
enough to know di, di2 and dg. 

The space M2(ro(6)) is spanned by the Eisenstein series E2{z) = E2{z)—tE2{tz), for t = 2, 3, 6, 
where ^2(2) = + En^i Since (1?^)+ = (C^y = 0, we have p+(E*) = p+(E*) G 

C^. Letting p(^^)(^i) = e„ p{Ei){A[) = e^, we have p+{E^^){Ai) = ^ = di, where e'j = Crj with 
T = (1, 4, 3, 2, 10, 7, 6, 8, 9, 5, 11, 12) G 5i2. 

We now determine the constants di for each of the three Eisenstein series. Taking into account 
that L{s, E2) = C{s)C{s— 1) and L(s, E2) = C,{s)C,{s — — the constant di is given by (8.2): 

di = Cln(t), where C = 

Since El G M2(ro(2)), and Aq,At,Aii G ro(2) it follows that ei = ee = 67 = en. We also 
have e'g = e-j, e'n = en, hence di = d^ = dj = du. We obtain p'^{ED = Cln(2)(Pi + P3). 

Similarly Pf G M2(ro(3)), and ^9,^12 G ro(3), so ^1 = ^9 = di2 and p+(£;|) = Cln(3)(Pi + 

For E2, in order to determine dg,di2 we need to find L(s, E2\Ai) for i = 9,12. Note that 
Ag,Ai2 G To (3), so writing E^ = E^ + 3P||(|] ?), it follows that 

El I Ag = El + 3{El\S)\{l'i), El \Ai2 = El + 3iEl\ST)\{l'i). 
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From the transformation properties of E2 under Fi we have £'2 15(2:) = £'2(2) — ^£'2(1), so 
El\Ag{z) = E2{z) - 1^2 (t) and £f|Ai2 = E2{z) - §£2(^), obtaining 

L{s, El\A,) = Cis)Cis - 1) (1 - , L{s, El\A,2) = C(s)C(s - 1) (l - |^(3 • 2'-^ - 1 - 2^~^-^)) 

and we find from (8.2) that dg = C(ln(3) — hi(2)) , di2 = Cln3, so that 

p+{El) = C{Pi ln6 + P2 ln3 + P3 ln2) = p+(£|) + p+{El) 
concluding that is not surjective. 

8.2. Haberland's formula for arbitrary modular forms. The Petersson scalar product of two 
Eisenstein series of full level is defined by Zagier in [Za81]. Let J- be the fundamental domain 
{z ^ % : \z\ ^ 1, |Rez| ^ 1/2} for Fi, and for T > 1 let Tt be the truncated domain for which 
Imz < T. Since '^j<^f\A{z)'g\A{z)y^ is a Fi-invariant, renormalizable function in the sense of 
[Za81], we can define for f,g£ Mfc(F) 

(8.10) {f,g) = lim J] [ / f\A{z)'Mz)y'"dxdy - ^ao(/|^)MM" 

[1 1 : 1 J T^oo ^ L Jjr^ tC- L J 

where the sum is over a complete system of representatives A S F\Fi. As in [Za81], it can be 
shown that the extended Petersson product equals ReSs=fcL(s, f,'g) up to a nonzero constant, where 

L{s,f,g) = Yln^i ""^^l""^^-' - Using this fact, we show in [PP12] that for F = Fi(iV) the extended 
Petersson product is nondegenerate when k > 2, while for A; = 2 it may or may not be degenerate. 
We have the following generalization of Theorems 3.2 and 3.3. 

Theorem 8.6. Assume k ^ 2, and T is a finite index subgroup o/Fi. Let f,g£ Mfc(F). 

a) We have: 6Ck ■ {f, g) = {pf,Pg}, where Ck = -{2i)''~^ . 

b) We have: {pf,pg} = 0. 

c) Assuming further that F is normalized by e, and letting ki,K2 S {+, — } as in Theorem 3.3: 

3a-if,g) = {r/,W}- 

Proof, a) If one of /, 5 is a cusp form, then we can apply Stokes' theorem over the fundamental 
domain P for F(2) as in the proof of Theorem 3.2, and easily obtain the desired identity. When 
both /, g have nonzero constant terms, this approach is complicated by the fact that both / and 
g blow up at the cusps —1,0, 1, and we prefer to apply Stokes' theorem to the domain as in 
[KZ84]. We use the following abbreviations: /a = f\A, gA = g\A, qa = «o(/|^)) bA = 00(5!^)) 
Cr = [Fi : F], Ck = —{2i)^^^. Sums over A are over systems of representatives A € F\Fi. For all 
T > 1 we have 




By Stokes' we find J-p^ [z — z)^dzdz = Ck ^^^^ + Jp2 {z — z)^~^^dz. In the first integral we apply 
Stokes' theorem after writing /a^a — ciAbA = {fA — aA)'gA + ^^(ffA — ^a) to get 

CkCr{f,g) = T [ -FAiz)gA{z) + aA[-gA{z)-bI]^-^^^^dz + ^ ['{z-zr^'dz 
^ Jar w + l w + l Jp2 
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where Fa{z) = fl°°[fA{t) — aA\{t — z)^dt. Since Fat{z) = Fa{Tz), the integrals over the vertical 
sides of J- cancel (after summing over A) and setting Fa{z) = Fa{z) - qa J^it - z)'"dt we obtain: 

2 2 

CuCr{f,g) = Y. r FA{z)gA{^)dz + {-ir^ T gA{z)z^'-'dz. 

In the first integral we change variables z — )■ Sz, which reverses the order of integration. As in the 
proof of Proposition 8.1 we have Fa{z) — Fj^g-i\_^S{z) = pf{A){z) obtaining 

2 2 

(8.11) C,Cr{f,g) = T P/(^)(^)5A(^)d^ + (-1)"^ T gl{^)z^^'dz. 

A -'P W + I Jp 

We now proceed to write the result in terms of the pairing ((•,•)) on . Define Hz^ € as in 
(8.3), with g in place of /. Using 'gA{z){z - X)'"dz = HpiA) - H p2{A) and (3.1) we get 

2 2 

Pf{A)iz)gA{z)dz = [pf{A),l^' gA{z){z - XT dz) = {pf{A),Hp{A) -H^^iA)) . 
The second integral in (8.11) can be written 

/ gA{z)z^+'dz = b^ z^+'dz+ - {gA{z) -b^)z^+'dz 
J p J p J p J p^ 

and changing variables z = t — 1 in the last integral, recalling that p'jiA) = {—l)^aA '^^i 
{=p^j{AT)), and using (3.1) we obtain 



J2{-ir^ r gAiz)z'"^'dz = Y,{p}im-T-\HpiA)) + 

r fP fP^ 1 

aAbA / / (t-zrdzdt + (-ir dz . 

^Jo Jo w + 1 1 



10 Jo 

The expression inside square brackets equals jj^^jj^, and setting /(/, g) = cLAbA we get 

2Ck{f,g) = {{pf,Hp-Hp2)) +2{{pp-T-\Hp)) +I{f,g). 

Now we use 

(8.12) Hp2 = Hp\T - />0|(1 - T), Pg = Hp- Hp2\S = Hp\il - TS) + />0|(1 - T)S. 

Taking into account the relation (1 + U^) = ^{U"^ - U){1 - C/~^) + |(1 + C/ + C/^) in QfTi] we have 
{{pf,Hp\l-T)) = {{pj\l-T-\Hp)) = {{pf\l + ST-\Hp)) = 

= \ {{Pf\U^ -U,Hp\l-U)) + '^- {{pf\l + U + U\Hp)) 



^-{{pf\ -T-i -TS,Ta-P^g\{l-T)S)) +'l{{pf\l + U + U\Hp] 
\ {{pf\T - T-\j-g)) +\{{Pf\T + T-'SM -T))- 



\lip)\{l-T~^){l + U + U'),Hp 
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(on the last line we used Proposition 8.1) and coUecting terms we get 

QCk{f,g)= {{pf\T-T-\-p-a)) + {{pf\?> + T-^ S + T,fg\l - T)) + 
+2 {{p%l - r"i)(2 -U- U'),H, )) + 31{f,g) 
In the second term we use the relation 

(1 -T){3 + ST + T^i) = 2(r^i - T) + (1 - T)S[l + U + -U^{1 + S)]S, 
while in the third we use 2 - [/ - C/^ = (1 - U){1 - U^) and (8.12): 

(8 13) ^'^'^^^^9) = {{pf\T-T-\p^)) + {{pf,2^g\iT-'-T))) + (( 2pO|(T - T^^), p^)) + 

+ ((pO|(l - T){T~^S - ST - 3),7,\l - T)) + 31{f,g) 
Let piX) = ^\l-T, q(X) = - T-\ Then 

((p^|(l-r)(r-iS-Sr),;^|l-T)) = ^^(a^6^- (-l)-a^5-.6l)(P,9|S) =0, 
where we changed A to AS~^ in one of the sums and used that aAj = (— l)"'^^- We also have 
((p°,|(l-npO|i_T)) =-X:a^6^(p,p) = ^+^ l)Cp E"-^^^' 

which vanishes if w is odd, and equals I{f,g) if w is even. Therefore the second line in (8.13) 
vanishes if k is even, and it equals 31{f,g) = /fc(pj,p^) if k is odd, finishing the proof. 

b) Going backwards in the proof of part a) up to the first equation after applying Stokes' 
theorem, we obtain 



Cr{pf,Pg] = -&Y. I f{A){z)gA{z)dz 



A 

with / defined in (8.1). Since the integrand is holomorphic and vanishes at ioo, each term vanishes. 

c) Since the extended pairing {•, •} behaves as the original one under the action of e, the claim 
follows from a) and b) as in the proof of Theorem 3.3. □ 

8.3. Hecke operators. We now pass to the action of Hecke operators on Wjj^. We define an action 
of the Hecke operators T„ on as in Section 5. Although matrices in the definition of T„ do not 
preserve V^, we have the following generalization of Proposition 5.1 and of Corollary 5.2. 

Proposition 8.7. a) With the hypotheses of Proposition 5.1, we have Pf\T„ ~ Pfl'^n for f G Mfc(r). 

b) With the hypothesis of Corollary 5.2, we have p^^j. = Pj |T„ for f G MkiT). 

c) The operators Tn preserve the space W^. 

Proof, a) The proof is the same as of Proposition 5.1, once we show that /|r^ = /|r„. Equation 
(5.3) becomes 



[f\AM{t) - ao{f\AM)]{t - MzrJiM, zTdt 
J2 / [f\MAA{u) - ao{f\AM)j{M, uy^] {u - z^du 



M&M^nriA„A 

MeM^nriAnA ' 
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As in Proposition 5.1, we obtain f\T^{A) = Ji°° [{f\Tn)\A-c{n,f,A)]{u-z)'"du where c{n,f,A) 
is the sum of the terms involving ao(/|^M) (which is independent of u since j{M,u) = cIm)- Since 
the integral converges, we must have c{n,f,A) = ao{f\Tn\A), hence the last expression equals 
f\Tn{A) finishing the proof. 

b) The proof is the same as of Corollary 5.2. 

c) This follows from part a) and the decomposition (8.7) □ 
Proposition 8.8. Assume T = ro(A^) and n coprime to N . We have for all P,Q £ 

{P\fn,Q} = {P,Q\Tn}. 

Proof. The claim follows as in the first proof of Theorem 5.5, using Theorem 8.6, Proposition 8.7 
and the Hecke equivariance of the extended Petersson inner product on Mfc(r) [PP12]. □ 

The next corollary shows that the trace of Hecke operators T„ on the Eisenstein subspace £ki^) 
is the same as the trace of T„ on C^. For Pi, when =< — 1 >, a direct proof is immediate, 
but for Tq{N) it seems difficult to prove the statement without using the dual space E^^. 

Corollary 8.9. For P = Po(-/V) we have: 

Tr(r„,ffc(P)) = Tv{fn,El) = Tv{fn,Cl). 

Proof. The first equality follows from Proposition 8.7 a), and the second from Proposition 8.8, and 
the fact that EJ^ and are dual under the nondegenerate pairing {•, •} (see the proof of Lemma 
8.3). □ 

Remark 8.10. The corollary shows that Tr(f„, W^) = Tr(r„, Mfc(r)) + Tr(r„, Sk{T)). For P = Fi, 
this was used by Zagier to sketch an elementary proof of the Eichler-Selberg trace formula for Fi, 
by computing directly the left side for an appropriately chosen T„ [Za93]. It would be interesting 
to generalize this proof of the trace formula to Fo(iV). 

8.4. Extra relations revisited. Theorem 8.6 gives another way of determining the extra relations 
satisfied by all period polynomials of cusp forms which are independent of the period relations. 
Assuming that p~ is an isomorphism (see Proposition 8.4), it follows that there exist g G ffc(r) 
such that form a basis for {E^)~ . Since the pairing {•,•} is nondegenerate, it follows that the 
linear relations {P,p^} = are satisfied by P = pp for all / G Sk{T), but they are not satisfied 
by some P G (C^)"*". A similar argument applies to determine the relations satisfied by pj, when 
(C^)~ 7^ and p"*" is an isomorphism. These linear relations can be used to define other versions of 
the linear forms A+, A„ in Proposition 7.1, which are entirely explicit once the period polynomials 
of Eisenstein series are determined. 

As an example we take F = Fi(A^), and we assume k ^ 3. Then the Eisenstein subspace <?fc(r) 
has a basis of Eisenstein series which are Hecke eigenforms for the Hecke operators of index coprime 
with the level [DS05, Ch. 5]. Their period polynomials for the identity coset can be determined 
in terms of special values of Dirichlet L-functions by Proposition 8.1. For other cosets A G F\Fi 
the period polynomials of the Hecke eigenforms are harder to compute. Instead, consider a second 
basis, consisting of Eisenstein series which vanish at all but one cusp, so that the action \A permutes 
the elements of this basis. The elements of the second basis can be decomposed in terms of Hecke 
eigenforms, so their period polynomials corresponding to all cosets A can be determined explicitly. 
We omit the tedious details. 
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9. Algebraic properties of Hecke operators 
In this section we prove Theorem 5.6: 

(9.1) f„(T-r"i) + (r^i-r)r;^ gx + x^, i={i + s)Rn + {i + u + u^)Rn, 

along the way obtaining other algebraic properties of the operators Tn,T^ £ Rn- In §9.1 we reduce 

(9.1) to relations involving only T^, and possessing an extra symmetry besides invariance under 
taking adjoint. The main part of the proof is contained in §9.2, where we also derive the indefinite 
theta series identities from the introduction as corollaries. 

9.1. Preliminary reductions. First we prove a characterization of the set X + X^, based on a 
similar characterization of X in [CZ93]. 

Proposition 9.1. Let A e Rn = Q[Afn]- Then AeZ + T^ if and only if 

(1 - S)A{1 - 5) G (1 - T)Rn{l - 5) + (1 - S)Rn{l - T-i). 
Proof. The proof is based on the characterization of X in [CZ93] [Lemma 3]: 

(9.2) w G X ^ (1 - 5)7; G (1 - r)i?„. 

We need a more precise version, which appears in the proof of Lemma 3 in [CZ93]: 

Lemma 9.2 ([CZ93]). Let A,B e Rn such that (1 - S)A = (1 - T)B. Then there exists C £ Rn 
such that 

A = {1 + S)C- SB, with SBe{l + U + U^)Rn. 

If ^4 G X + X^, the claim of Proposition 9.1 follows immediately from (9.2) and its adjoint. 
Assume therefore that A G Rn satisfies: 

(1 - S)A{1 - 5) = (1 - r)a(l - S) + (1 - 5)/3(l - T'^) 

By the adjoint of the relations in Lemma 9.2 it follows that there exists C G Rn such that 

(9.3) (1 - S)A = (1 - T)a + C{1 + 5) + (1 - S)(3S, 

with (1 - S)I3S G Rn{l + U + U^). Since (1 ± Sf = 2(1 ± S), multiplying (9.3) by 2 we get 

{I- S)-2A = {l-T)-2a + C(l + 5)(1 + 5) + (1 - 5)(1 - S)I3S 
From (9.3) we can write C(l + S) = (1 — S)^ + (1 — T)5, therefore: 

(1 - S)[2A - 7(1 + S)-{1- S)^S] G (1 - T)Rn. 

By (9.2) we conclude 

2A - 7(1 + 5) - (1 - S)PS G X. 
Since {1-S)I3S G i?,„(l + C/ + C/2), it follows by dividing the last equation by 2 that A GX+X^. □ 

Corollary 9.3. Let J = {1 — T)i?„(l — S) C Rn- Then (9.1) is equivalent to the statement 

(9.4) T^ST~^{1 - 5) + (1 - S)TST^^ J + . 

We remark that T!j^ A{1 — S) (mod J) is well-defined modulo multiplication by powers of T on the 
left, for any ^ G Fi, so we can take in (9.4) 

(9.5) T^=Y. E ^-^d{b), where ta,d{b) = 

n=ad b (mod d) 
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Proof. By Proposition 9.1 and (5.1), (9.1) is equivalent to the following statement: 

r^(i - s){T - r-i)(i - s) + (1 - S){T~^ - T)(i - s)T^'^ ej + j^. 

By the remark above, we have T^{1 — T){1 — S) £ J ^ so that: 

r^(i - s){T - r"i)(i -s) = T^s(T~^ - r)(i - s) 

= T^{ST~^ + T~^ST^^){1 - S) 
= 2T^ ST- \l-S) (mod J) 

On the second line we used STS = ST~^ , and on the third the remark above. □ 

We need the following notation. Let e = {~q i) and for m E M„ denote m' = erne. For any 
matrix m £ Mn we denote by m* £ Rn the following linear combination of eight matrices: 

(9.6) m* = {m- m'){l - S) + {1 - S)(m^ - m'^) 

and extend this notation to elements of Rn by linearity. Note that m'^ = m^'. 

In the next proposition we show that (9.4) is equivalent with more symmetric relations, involv- 
ing only terms of type m*. The latter will be proved in the next section, using only the following 
easily checked properties: 

(PI) m* + {m''^y + {SmSy + {Sm''' Sy = 

(P2) {m'y = -m* 

(P3) {mSy = -m* 

(P4) {T^my = m* (mod J + J^) for any integer k. 

Proposition 9.4. We have the following congruences (mod J + J'^): 

(9-7) E [ E ( -"^ - ^(f)(a/2 ~a/2)\ = 4 [T^U\1 - S) + {I - S)UT^^] 

n=ad ~d-^<k<d-^ 

(9-8) E [2 E (-fca+l)+'^(f)(a/2a72)]'^-2[T-[/2(l-5) + (l-5)f/rr], 

n=ad ° </: < ° 

where 5{x) is 1 if x £ Z and otherwise. 

The LHS of (9.7) is congruent to 2{T^U'^y, while the LHS of (9.8) is congruent with {UT^U'^y, 
but we will not need these facts in the sequel. 

Proof. The summand in the LHS of (9.7) is {ta,d{—k — a)ST~^y [with ta,d{b) defined in (9.5)], and 
we note that k is well-defined modulo d by (P4). We can rewrite the LHS as follows: 

2it,Ak)ST-'y-m[r^"df) + ia/2af2)T^^iT^ST~^y, 

n=ad k mod d 

because the sum of the terms in square brackets equals 

n=2ad 

(exchanging a with d in the first matrix and using (P2)). 
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For any A S we use the abbreviation {A} + {adj} := A + A^ . We have 

{T^^ST-^r ^ - {Xn'ST]{l - S)} + {adj} 

(9.9) = {[T^ST-' + {T^)STS]{1 - S)} + {adj} 

= {2T~5r-ni-S)}+{adj}, 

proving (9.7). On the second line we have used that {T^yA{l-S) = T^A{1-S) for any A G Ti{Z), 
by the remark following Corollary 9.3, while on the third we used {ST)^ = 1 together with the fact 
that T^r-i(l -S) = T^(l - 5) (mod J), by the same remark. 

The summand in (9.8) is {S ta^d{k)ST~^)*, and we have as in (9.9): 

{Sta,ci{k)ST-'r = {{StaAk)ST-' + Sta,ci{-k - a)ST-'){l - S)} + {adj}. 

The range — < k < is invariant under k ^ —k — a, hence the LHS of (9.8), which we 
denote Ln, becomes: 

(9.10) Ln=Y.{2 St,,d{k)ST-\l- S)] + {adi}. 

n=ad g+d ^/^ ^ d-a 

Now we have: 

(9.11) Sta,dik)ST-\l -S)= ta,d{k)ST-\l -S) + {1- S)[ta,d{a + k) - ta4{k)]S. 
Since ta^d{k)ST~^{l — S) (mod J) depends only on /c(mod d) we have: 

d-l 

(9.12) taAk)U\l -S)^Y. taAk)U\l -S)- 5{^) t^A^)U^{l - S). 

_£±d<fc fc=0 

Similarly 

J2 + k)- ta,d{k)]iS - 1) = S{^)[ta,d{^) - ta,d{^)] " 1) 



a-\-d 



Next we observe that 



(9.13) Y {taAk)- ta,d{a + k)] + {?,di]=Y[ Yl [ta,d{k) - ta,d(.a + k)] + 



n=nd. a+d n=ad "+d 



+ Y [taA-k)- ta,d{-d-k)] = 



a+d ^j. n=ad 



Notice that (9.13) can be conjugated by 5, since 5^ = 5. Putting together the resulting equation, 
and (9.13), (9.12), (9.11), (9.10), we obtain: 

L„ = {2T^ST~\l - S)} + {adj} + 2 K^)Ea,d 

n=ad 
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where: 

Ea,d = S[ta,d{^^) — ta,d{^^)]S + ta,d{^^) — ta,(i(%^) + 

+ { [*m(^) - iaA^)] (S-l)- ta,d{^)UHl - S)] + {adj}. 
It is easy to see that Ea^d + -E'd,a = (mod J + J^), finishing the proof of (9.8). □ 

9.2. Main algebraic result and a theta series identity. In this section, we finish the proof of 
(9.1). The indefinite theta series identities from the introduction follow as a bonus from the proof, 
and since they are of independent interest we keep this section self-contained. 

Recall the notation (9.6) and properties (P1)-(P4), which are the only ingredients needed. For 
convenience we rewrite the four-term relation: 

(PI) {'i^d'y+ii-a't+{i-dy+{'i-:y=^- 

We will apply this relation to matrices in the following set 

5„ = I ( ^ -'') G i2„ : c ^ 6; a; a + 6 > d - c> o|. 

More precisely, for each 7 = denote = '^i~a) Al~d) ^{b~a)] ^^^^ define (the 

union is disjoint) 

(9.14) Tn--= \J ^1 = {^{"c'd) '■ b + c>\a-d\, max(a, d) > max(6, c)| 

7GcSn 

SO that we have by construction 

(9.15) E = 0- 

76r„ 

It is convenient to further symmetrize the set Tn by interchanging a o 6, c -H- d. Note that if 
a, 6, c, d satisfy max(a, d) ^ max(6, c) then 

b + c > \a — d\ -^^^ c + d > \a — h\, a + b>\c — d\. 

Defining therefore 

^^n:=r„u{(^-):(«-/)Gr„} 

(9.16) Xn := {^{l'^) : c + d > \a - b\, a + b>\c-d\^ 

^ri ■■= ^ : max(a,(i) = max(6,c)|, 

we have the disjoint union Xn = UnLI Vn- By (P2),(P3), (9.15) we have J^^y&Un ~ ^' '^^ 
easily found that 



(9.17) Vn = \jA^ over 7 = (a -^) with c|?i, c ^ a ^ - - c 

7 

so that X]76V„ 7* = 0- Consequently 

(9.18) E = 0- 

7eA'„ 
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Proposition 9.5. For every n > we have the congruence (mod J + J''^): 

(9.19) E7^=E[ E + ^ E itaU)'^- 

"l&Xn n=ad -d-^<k<d-^ _|<fc<iL^ 

By Proposition 9.4 and (P2), we obtain 

= 7* = -6 [T^U\l - 5) + (1 - S)UT^^] (mod J + J^), 

which, together with Corollary 9.3, finishes the proof of Theorem 5.6. 

Before proving the proposition, we show that it implies the theta series identity (1.1). For a 
set of 2 by 2 matrices A denote by M{A) the number of matrices ( * ^ ) G A with cd > 0, minus the 
number of matrices with cd < 0, namely: 

Af{A) = sgn{cyd^). 
Corollary 9.6. We have the identity: 

(9.20) q'^^^''^ = 3E2iq) - 2 ^ a,^M + ^ 

a,b,c,d^Q n>0 n>0 

a+b>\d-c\, c+<i>|a-b| 

where fJmin(n) = ^„^^^min(a, d). 

Proof. We claim that M{Xn) equals the coefficient of q"' in the LHS of (9.20); on the other hand, 
going from (9.18) to (9.19) we use only relations (P2)-(P4), which do not change the function M, 
so M{Xn) can be computed exactly from the RHS of (9.19), yielding the coefficient of in the 
RHS of (9.20), and the proof is finished. 

To count Af{Xn), we start with 7^. Let 7 = {'^~J') G 5„. Clearly c,d>0 and we have three 
cases: 

(1) a>0>boTb>0> a. Then Af{Aj) = 0; 

(2) a,b>0. Then J\f{A^) = \ A^\; 

(3) One of a, b is 0. Then the other is positive and J\f{A^) = ^\Ay\. 

By (9.14) we conclude that M{Tn) = #{ {'^~J') G Tn '■ a,b,c,d ^ 0^ , each matrix with abed = 
being counted with weight 1/2. The same is obviously true for Un, and by inspection for V„ (see 
(9.17)). We conclude that 

.„„^^ *r/i^\ ,,( /a-h\ s, 1 T ^ matrices with a6cd = are 1 

(9.21) N{Xn) = #\( ,)GXn--a,b,c,d^^; , , ■ , . -, /n \, 
^ ' ^ ' ^\yc d / " , , , ^ , counted with weight 1/2 J' 

that is J\f{Xn) is the coefficient of q"' in the LHS of (9.20), as claimed. □ 

Proof of Proposition 9.5. We decompose Af„ as a disjoint union: 

where , X^, and X^ consist of those 7 = ~^'') ^ with |c| < d, c = d, and c > |d| 
respectively. Using (P2)-(P4), we will show that J2jeXn reduces to (9.19). 
If ( ^ ^ ) € X^, we have n = ad, x = a + k and 2d> |a + 2A;| , hence 

(9-22) E7'^=E E ^'f'dY- 

l&X- n=ad-d-^<k<d-^ 
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Since m — >■ m'S takes Af^ bijectively onto , we have by (P2), (P3) 
(9.23) E 7* = E 

It remains to calculate 7*- 

For m £ Mn, denote by {m} the equivalence class of m in modulo multiplication by powers 
of T on the left, namely {m} := Ti^m n Af^ where Fioo = {T^ '■ k G Z}. Consider the involution 

/:rioo\Af<^rioo\A'<, f{{m}) = {m'}. 

We show that / is bijective, and the classes {m}, m G Xn have one or two elements. Let m = 
ic~d) ^ A'<, and let T~'=m' = ~d )• Then 



d — c 



< 1. 



c + d' 

Since c + (i> |6 — a|, a + 6> d — c > 0, it is clear that there exist one or two values of k for which 
T~^m' G Xn, and therefore / is bijective (since it is an involution). Moreover, 

(l ifd-c\a + b {k = ^^y, 
(9.24) |{m'}| = < 1 if d-cta + 6, 6 ^ a, < 2 (A: = 2); 

I 2 otherwise . 

Since d-c\a + b A = B,anda = b D-C\A + B, and 6 > a, < 2 B > A, < 2, 
there are four possibilities: 

(1) d-c\a + b, aj^b^=^D-C\A + B,A^B. Then \{m}\ = \{m'}\. 

(2) d-c\a + b, a = b^ D-C\A + B,A = B. Then \{m}\ = \{m'}\ = 1. 

(3) d-c\a + b, a = b D - C\A + B,A^B. Then 

if^<2 



2 if^>2 



|{m}| = 1, \{m'}\ 
(4) d - c|a + 6, a^b^D-C\A + B,A = B. Then 

|{m'}| = 1, \{m}\ - 



1 if ^ < 2 

2 if^>2 



Summing over two copies of X^ divided into classes {m} and respectively {m'}, everything cancels 
by (P2) except for matrices m' in case (3) with > 2, and matrices m in case (4) for which 
^'tc ^ 2- The two sums are equal and we obtain 

2 E 7^ = 2^7*, over 7 = (_",S),d> |c|,d-ct2a,^ >2. 
Writing n = ar, so that c + d = r, we obtain (after substituting — c for c ) 



Et^^E E (?^^^)- 



-yc:;t'< n=ar 0<r+2c<a 

' " r+2c\2a 
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By (9.22), (9.23), the proof of (9.19) is finished once we show that the same sum, but with the 
congruence condition replaced by r + 2c|2a, yields (mod J + J^). By (P2), (P4), it is enough to 
show that 

rcclr) = ( ^'"'Vt^'' )^r + 2c|2a, r' + 2c'|2a', 



where n = ar = a'r' , t E Z, and < r + 2c < a, < r' + 2c' < a'. Indeed the equahty of the 
matrices implies t = -if^^ = pq^, proving the equivalence above. 

□ 



We end this section with a proof of (1.2), which is entirely similar to that of Corollary 9.6. Let 
5^, • • • , be the sets defined like 5„, • • • , Af„ but with the extra parity conditions a = d (mod 2), 
b = c (mod 2). 

Proposition 9.7. a) If n is odd then 

76 A-^ n=ad ^^^k^±z2, 

h) If n is even then 

(9.26) E^*-E E crsr+E^ E (id^y^ 

Proof. The proof is very similar to that of Proposition 9.5, and we prove only part a) leaving b) 
as an exercise for the reader. Assuming n odd and referring to the proof of Proposition 9.5, the 
parity condition implies that a ^ b, c ^ d (mod 2), so that is empty, and only cases (1) and 
(4) can occur for m G X^. The integer k such that T~^m' G X^ must be even, so in case (1) we 
have \{m}\ = \{'m'}\ = 1, while in case (4) we have = 0, because is odd in that case. 

Denoting by Xn^^ the set of m = {'^~J') G X^, with d > \c\, d — c\a + b, it follows that 



E E 



m 



Writing d — c = r>0,a + b = lr, from a{d — c) + c(a + 6) = n we have that n = rs with s ^7L and 
a + /c = s, so T^m = ( ^ c+r )• The condition m £ X^ implies that 

2s 



I > 1,1 odd, and 



2c + r 

2s 



< 1, 



so there is a unique such m for each c > such that > 2, and 2c + r f 2s. Consequently: 



E7*-E E ( 



s s 
c c+r , 



2c+r\2s 

The proof is finished by observing that the divisibility condition can be removed, exactly as in the 
previous case. □ 

Corollary 9.8. We have the identity 

(9.27) q^^+z^-f^t^ = E2{q) - 2^2(9') + 4^2((?') - 2 J] <;„(«) + J] 

x;)\y\,z^\t\ n>0 n>0 

x>\t\,z>\y\ 
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where a^^^{n) = En=ad,2\{d-a) min(a,tZ). 

Proof. Arguing as before, we have that AA(A'^) is given by (9.21) with Af„ replaced by X^^. Making 
a substitution a = x + y,d = x — y,b = z + t,c = z — t, the conditions a, 6, c, d ^ become x ^ |y| , 
z ^ \t\, while a + b > \c — d\,c + d > \a — b\ become x > \t\,z > \y\. Therefore is the 

coefficient of in the LHS of (9.27). 

As before, we can count J\f{Xl^) from Proposition 9.7. When n is odd, (9.25) gives 

AA«) = ain) - 2a^in{n) + 5(V^). 

If n is even, (9.26) yields (the first term comes from the first sum, and the second from the second 
sum) 

A/'M = [^(i) -T(f)] + [2a(f) +r(f) -2a-„(n) + <5(^)], 
where t(?i) is the number of divisors of n and we adopt the convention that an arithmetic function 
is zero on non-integers. This is exactly the coefficient of in the RHS of (9.27) □ 

The relations in Section 9 have been checked numerically for small n using MAGMA [Mgm]. 
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